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(57) ABSTRACT 

The aim of the present invention is, as for a data commu- 
nication among the nodes sharing, managing and maintain- 
ing the replicated data, to reduce the communication trafiGc 
by utilizing attributes of individual communication media. 
The application program of the node on the transmitting side 
inserts the data object into the data store, and the data 
synchronizer transmits an update message including the 
differential data and the log number. The node on the 
receiving side compares the log number of the update log 
data of its node and the log number of the update message 
it has received, and decides whether or not to adopt the 
update message. 
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DATA SYNCHRONIZATION METHOD FOR 
MAINTAINING AND CONTROLLING A 
REPLICATED DATA 

BACKGROUND OF THE INVENTIGN 

1. Field of the Inveotion 

As for a data controlling method permitting a plurality of 
computers to share a data and to maintain copies of a shared 
data individually, the present invention relates to a data 
synchronization method for maintaining a consistency of the 
shared data among the plurality of computers. 

2. Description of the Related Art 

With the development of various types of mobile com- 
munication networks and general public networks accom- 
panied by the dissemination of mobile information 
terminals, various mobile information terminal services can 
now be supplied. On one hand, an internet is also becoming 
popular. For this reason, needs such as "wanting to access 
the data of intranet through the internet" and '^wanting to use 
a WEB service being suppKed at the internet" from the 
mobile information terminals are emerging. 

Use of the internet docs not involve a cost of using the 
backbone. The data transfer using the internet is relatively 
stable. As well, the internet has a potential for a massive data 
transfer- On contrary, the data transfer using the public 
networks or the mobile communication networks arc rather 
costly. Especially, the mobile commimication networks have 
disadvantages such as potential for amount of data transfer 
is small, cutoff of the lines are frequent, and communication 
is comparatively high-priced. 

In order to maintain the consistency of file data copies at 
a communication environment of high cost and limited 
potential in the data transferring, a technique disclosed in 
Japanese unexamined patent publication HEI9-244936 
attempts to reduce a data communication trafSc by exchang- 
ing only a difference generated by a data update. 

A communication protocol known as TCP/IP is com- 
monly being used at the internet. The TCP/IP is known as a 
connection type communication protocol. It configures a 
communication session between two nodes communicating 
with one another, and provides a highly reliable communi- 
cation means. The disclosed technique also adopts the 
TCP/IP in its communication for maintaining the data con- 
sistency. Although the reliability of the communicatioD 
improves by using the cormection type communicatioa 
protocol, however, use of the connection type communica- 
tion protocol is disadvantaged that the communication 
would be limited to a pre -decided pair of two nodes. 

The method of maintaining the data consistency by u^ng 
the connection type communication protocol also has a 
disadvantage that the communication traffic increases in 
accordance with the increase in the number of data nodes 
should be synchronized. If there arc more than three nodes 
even in the same subnet, the communication trafSc multi- 
phes based on the number of data synchronization line. 
Accordingly, this method has a disadvantage that the time 
taken in the data synchronization is increased as a whole, 
because of an exclusive use of the network. 

The present invention, which relates to a data synchroni- 
zation method for maintaining and controlling a replicated 
data, for example aims to supply a data synchronization 
method which reduces an increase in the communication 
traffic in comparison with an increase in the number of nodes 
where the data should be synchronized. 

/ SUMMARY OF THE INVENTION 

( ^ A data communication device of the present invention is 
' the data communication device connected to a commuoica- 
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tion mechanism which connects to another data communi- 
cation device, comprising: 

a shared data storing unit for storing a shared data 
rephcated and managed by the data communication 
device and the another data communication device; 
a shared data updating unit for updating the shared data 

stored in the shared data storing unit; 
a version managing unit for storing and managing a 

version of the shared data; 
a version communication unit for communicatiag the 
version of the shared data by using the communication 
mechanism; 

an update data communication unit for communicating a 
update data which is a differential data between the 
shared data before updating and the shared data after 
updating by using the communication mechanism; 

wherein the data communication device executes a plu- 
rality of processes as a transmitting side data comma- j 
nication device when the shared data updating unit I 
updates the shared data stored in the shared data storing 
unit (case (1)), the plurality of processes includes 

a process A by the version managing unit, for creating the 
version of the shared data updated by the shared data 
updating unit and storing the created version; 

a process B by the version communication unit, for 
transmitting the version stored in the version managing 
unit; and 

a process C by the update data communication unit, for 
transmitting the update data which is a differential data 
between the shared data before updating and the shared 
data after updating; 

wherein the data communication device executes a plu- 
rality of processes as a receiving side data communi- 
cation device when the another data communication 
device updates the shared data stored in the another 
data communication device (case (2)), the plurality of 
processes includes: 

a process D by the version commimication unit, for 
receiving the version tran^nitted from the another data 
communication device; 

a process E by the update data communication unit, for 
receiving the update data transmitted from the another 
data communication device; 

a process F by the version managing unit, for deciding 
whether to apply the update data based on the version 
stored in the version managing unit and the version 
received by the version communication unit, and for 
storing the received version when the version managing 
unit decides to apply the update data; 

a process G by the shared data storing unit, for storing the 
update received data when the version managing unit 
decides to apply the update data. 

The data communication device of the present invention 
executes a process H by the version communication unit, for 
transmitting the version stored in the version managing unit, 
in the case (2), in addition to the processes of D to G, as the 
receiving side data communication device, the data commu- 
nication device executes a process I by the version commu- 
nication unit, for receiving the version of the shared data 
transmitted by the another data communication device, and 

a process J by the version managing unit for storing the 
version of the shared data received by the version 
communication unit with an identification information 
of the another data communication device, in the case 



05/01/2003, EAST Version: 1.03.0002 



us 6,389,423 Bl 



25 



(1), in addition to the process of A to C, as the 
transmitting side data communication device. 
The data communication device of the present invention 
stores identification information of the another data com- 
muoication device and identifies the another data commu- 
nication device by the stored identification information, 
wherein the version communication unit as a part of the 
transmitting side data communication device transmits 
the created version to the identified another data com- 
munication device in the process B when the shared \^ 
data updating unit updates the shared data stored in the 
shared data storing unit in the case (1), and 
wherein the update data communication imit as a part of 
the transmitting side data communication device trans- 
mits the update data to the identified another data 
communication device in the process C when the 
shared data updating unit updates the shared data stored 
in the shared data storing unit in the case (1). 
The version communication unit as a part of the receiving 
side data communication device intercepts the version trans- '^^ 
mitted fi-om the another data communication device in the 
process D when the another data communication device 
updates the shared data stored in the another data commu- 
nication device in the case (2), and 

the update data communication unit as a part of the 
receiving side data communication device intercepts 
die update data transmitted from the another data 
communication device in the process E when the 
another data communication device updates the shared 
data stored in the another data communication device in 
the case (2). 

The data communication device of the present invention 
further comprising a mode controlling unit for switching to 
a mode of declaring data sharing and a data update com- 
mencement message communication unit for communicat- 
ing a message for commencing data update by using the 
communication mechanism, 

wherein the data update commencement message com- 
munication unit as a part of the receiving side commu- ^ 
nication device executes a process of transmitting the 
message for commencing data update when the ^ared 
data updating unit updates the shared data stored in the 
shared data storing unit in the mode of declaring data 
sharing, ^5 
wherein the version managing unit omits the process A of 
creating the version of the shared data updated by the 
shared data updating unit and storing the created ver- 
sion and the version commimicating unit omits the 
process B of transmitting the version stored in the 5q 
version stored in the version managing unit when the 
shared data updating unit updates the shared data stored 
in the shared data storing unit in the mode of declaring 
data sharing in the case (1), 
wherein the shared data updating imit as a part of the 55 
receiving side communication device by itself stops 
updating the shared data stored in the shared data 
storing unit when the data update commencement mes- 
sage communication unit receives the message for 
commencing data update in the mode of declaring data 60 
sharing, 

wherein the version communication unit omits the process 
D of receiving the version transmitted from the another 
data communication device and the version managing 
unit omits the process F of deciding whether to apply 65 
the update data and storing the received version when 
the another data communication device updates the 



shared data stored in the another data communication 
device in the mode of declaring data sharing in the case 
(2), 

wherein in the process G the shared data storing unit all 
the time stores the update data received when the 
another data communication device updates the shared 
data stored in the another data communication device in 
the mode of declaring data sharing in the case (2), and 
wherein the version managing unit creates the version of 
the shared data updated and stores the created version 
when the mode controlling unit releases the mode of 
declaring data sharing. 
The data communication device of the invention further 
comprising a mode controlling unit for switching to a mode 
of declaring data sharing and a data update commencement 
message communication unit for communicating a message 
for commencing data update by using the communication 
mechanism, 

wherein the shared data updating unit as a part of the 
receiving side commimication device by itself stops 
updating the shared data stored in the shared data 
storing unit when the data update commencement mes- 
sage communication unit receives the message for 
commencing data update outside the mode of declaring 
data sharing and, 

wherein the processes of D to G are not implemented 
when the another communication device updates the 
shared data stored in the another data communication 
device outside the mode of declaring data sharing. 

The communication mechanism connecting a plurahty of 
other data conmaunication devices have a multicast commu- 
nication function, 

the data communication device stores a identification 
information of the plurality of other data communica- 
tion devices and identifies the plurality of other data 
communication devices by the stored identification 
information, 

the version communication unit as a part of the transmit- 
ting side data communication device transmits in mul- 
ticast the created version to the plurality of identified 
other data communication devices in the process B 
when the shared data updating unit updates the shared 
data stored in the shared data storing unit, 

the update data communication unit as a part of the 
transmitting side data communication device transmits 
in muhicast the created update data to the plurahty of 
identified other data communication devices in the 
process C when the shared data updating unit updates 
the shared data stored in the shared data storing unit, 

the version communication unit receives the version of 
the shared data transmitted from the plurality of iden- 
tified other data communication devices, and 

the version managing unit stores the version of the shared 
data received by the version communication unit with 
the identification information of the plurality of other 
data communication devices which transmit the ver- 
sion. 

The data communication device of the present invention 
further comprising a media access control unit for confirm- 
ing no data received during a pre-determined time, 
wherein the version communication unit as a part of 
transmitting side data communication device transmits 
in multicast the created version to the plurality of 
identified other data communication devices after the 
media access control unit confirming no data received 
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during the predetermined time in the process B when 
the shared data updating unit updates the shared data 
stored in the shared data storing unit in the case (l),and 

wherein the update data communication unit as a part of 
the transmitting side data communication device trans- 5 
mits in multicast the update data to the plurality of 
identified other data communication devices after the 
media access control unit confirming no data received 
during the predetermined time in the process C when 
the shared data updating unit of one data communica- lO 
tion device updates the shared data stored in the shared 
data storing unit in the case (1). 

The communication mechanism cotmecting a plurality of 
other data commumcation devices have a muUicast 
communication function, 

the data commumcation device stores identification infor- 
mation of the plurality of other data communication 
devices and identifies the plurality of other data com- 
munication devices by the stored identification 

20 

information, and 
the data communication device further executes; 

a process K by the version communication unit, for 
transmitting in multicast the version stored in the 
version managing unit to the plurality of identified 
other communication devices; and 
a process L by the update data communication unit, for 
transmitting in multicast the updated data stored in 
the shared data storing unit to the plurality of iden- 
tified other communication devices. 
The communication mechanism includes more than two 
types of communication mechanisms, 

the version communication unit can communicate the 
version of the shared data by using either one of more 
than two types of communication mechanisms, 35 
and the update data communicating unit can communicate 
the update data by using either one of more than two 
types of communication mechanisms. 
The version communication unit and the update data 
communication unit selects a pre-determined communica- 40 
tion mechanism, and communicate by using the selected 
communication mechanism. 

The mode controlling unit switches to a mode of declaring 
data sharing by linking with the another data communication 
device prior to the processes of the receiving side data 45 
communication device even if the another data communi- 
cation device updates the data stored in the another data 
communication device. 

Further scope of applicability of the present invention will 
become apparent from the detailed description given here- 50 
inafter. However, it should be understood that the detailed 
description and specific examples^ while indicating pre- 
ferred embodiments of the invention^ are given by way of 
illustration only, since various changes and modifications 
within the spirit and scope of the invention will become 55 
apparent to those skilled in the art from this detailed descrip- 
tion. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will become more fully understood qq 
from the detailed description given hereinbelow and the 
accompanying drawings which are given by way of illus- 
tration only, and thus do not limit the present invention, and 
wherein: 

FIG. 1 illustrates a network system of the present inven- 65 
tion; 

FIG. 2 illustrates a status inside a cell; 
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FIG. 3 illustrates a software configuration of mobile 
terminal; 

FIG. 4 illustrates a typical operation of data synchroni- 
zation; 

FIG. 5 illustrates a flow chart of the data synchronization; 

FIG. 6 illustrates an example defining the reticular nodes 
relation; 

FIG. 7 illustrates an example defining the node relation in 
case of using the interception mechanism; 

FIG. 8 illustrates a data flow chart of the updating the 
shared data and receiving the data synchronization request; 

FIG. 9 illustrates an example defining the ring nodes 
relation; 

FIG. 10 illustrates a relation of the data synchronization 
request when communication unable; 

FIG. 11 iUustrates an update message transmitting algo- 
rithm during the mode of declaring data sharing; 

FIG. 12 illustrates an update message receiving algorithm 
during the mode of declaring data sharing; 

FIG. 13 illustrates a node configuration which performs 
the data synchronization by using the multicast type com- 
munication mechanism; 

FIG. 14 illustrates a multicast route; 

FIG. 15 illustrates an algorithm using the multicast com- 
munication; 

FIG. 16 illustrates the multicast route fi-om all the nodes; 
FIG. 17 illustrates a flow chart of media access control 
process; 

FIG. 18 illustrates an example of entry of the update log 
data; 

FIG. 19 illustrates an example of message of declaring 
data sharing; 

FIG. 20 iUustrates an example of the data update com- 
mencement message; 

FIG. 21 illustrates an example of differential data; and 
FIG. 22 illustrates the message of releasing the mode of 
declaring the data sharing. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

Reference will now be made in detail to the present 
preferred embodiments of the invention, examples of which 
arc illustrated in the accompanying drawings, wherein Ulce 
reference numerals indicate like elements throughout the 
several views. 
Embodiments 

The present invention is described with reference to the 
embodiments shown in the attached drawings. 
Embodiment 1. 

The drawing of FIG. 1 illustrates a configuration of 
network system for the present invention. 

The description of reference numerals indicated in FIG. 1 
follows: a mobile terminal 101 inside a cell 110; base 
stations 102; an internet 103; a server 104 for supplying 
services; a gateway 105; a base station controller 106; a base 
station exchange 107; a general public network exchange 
108; a general public line 109; and the cell 110 which is 
serviced by the base station 102. 

The network system of the present invention comprises 
the interact 103, the general public line 109, and a mobile 
communication network. The mobile communication net- 
work includes the base stations 102; the base station con- 
troUer 106; and the base station exchange 107. Although this 
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is not illustrated in the drawing, a wired or wireless LAN 
(Local Area Network) which is independent from these 
general networks may also be included in the present 
invention. 

The internet 103 is connected to the general public line 5 
109 through the gateway 105. The server 104 is connected 
to the internet 103 and the general public line 109 with a 
modem. 

The drawing of FIG. 2 illustrates a status inside the cell 
110. Mobile terminals 201, which are equivalent to the lO 
mobile terminals 101, are present inside the cell 110. These 
mobile terminals 201 inside the cell 110 can be connected to 
the general public line 109. 

This network configuration comprising of the cell and the 
mobile terminals is classified as a broadcasting type com- 15 
munication media which is common in a wireless media. 
The broadcasting type communication media includes an 
infrared outer interface, a wireless LAN, and a Bluetooth 
which is receiving much attention as a communication 
media among the information communication devices. 20 
Further, the broadcasting type communication media 
includes a bus type communication media such as Ethemet. 

As regard to the broadcasting type communication media, 
all the nodes sharing the media are equal. Such that all of the 
nodes can physically transmit their data to the media on 25 
demand. Also, the data transmitted from a certain node to the 
media can be observed by all of the nodes. However, in order 
to avoid a conflict of a plurality of data transmissions within 
the same media, a procedure to access a media, which is 
known as MAC (medium access control) is being defined, 30 
by taking the attributes of the media into account. 

The mobile terminal 101 of the present embodiment is 
provided with the following communication devices: the 
wireless LAN; a CDMA; and the modem for connecting to 
the general public network. However, the present invention 35 
is not limited to these media. Tlie present invention should 
be adopted to any media that can guarantee an exclusive 
access to the media by the medium access control and any 
media where all of the nodes can monitor and obtain the data 
in the media. Other examples of the media that can be 40 
adopted by the present invention are GSM (global system 
for mobile communication) which is widespread in various 
nations of Europe and Asia, and CDPD (cellular digital 
packet data) which is widespread in the U.S. As for the 
GSM, it is provided with the conditions required for adopt- 45 
ing to the present invention which are: securing of a ^ared 
slot among nodes by using the TDM A method (time division 
multiple access); fixing the slot; and specifying a data- 
encrypting key. As for the CDPD, a tran^ission from a 
terminal in one cell is always limited to one, therefore, the 50 
present invention can also be applied. 

The drawing of FIG. 3 illustrates a software configuration 
of the mobile terminal for the embodiment 1. 

The description of reference numerals in FIG. 3 follows: 
an application program 301; a data store 302; a data syn- 55 
chronizer 303; an operating system 304; a datagram trans- 
port 305; a modem driver 306; a medium access control 307; 
a wireless LAN driver 308; and a CDMA driver 309. 

Each one of the following communication devices: 
namely; the wireless LAN, the CDMA, and the modem, is 60 
provided respectively with the wireless LAN driver 308, the 
CDMA driver 309, and the modem driver 306. The media 
access control 307 of the mobile terminal controls the 
broadcasting type media to support the hardware function. 
The datagram transport 305 controls a communication port 55 
related to the application program 301. The data store 302 
manages a replicated data to be shared. Tbe application 
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program 301 uses and controls the data in tbe data store 302, 
and supplies service to the user. 

Firstly, the data synchronization method will be 
described, in which the server 104 and the mobile terminal 
101 replicate and share the data through the general public 
line by using a modem, in order to give an example of the 
data synchronization method where two nodes replicate the 
data and share the data replicated. 

Later, another example of the data synchronization 
method expanding reticulately from one to one synchroni- 
zation is described, in which more than three nodes replicate 
and share tbe data. 

The drawing of FIG. 4 illustrates a typical operation of the 
data synchronization process. In this example, the applica- 
tion program 301 at each node updates the shared data 
managed at each node and maintains tbe consistency of the 
shared data. 

The node shown on the left hand side of the drawing of 
FIG. 4 is a node which updates its data and transmits a data 
synchronization request. The node on the right hand side is 
a node which receives the data synchronization request and 
updates a shared data. In this example, the node on the left 
hand side is regarded as the mobile terminal, and the node 
on the right hand side is regarded as the server. However, it 
should be noted that there is no difference between each 
node as far as the data synchronization mechanism is 
concerned, and all nodes are basically the same, therefore, 
the data synchronization can likewise be requested from the 
node of the right hand side to the node of the left hand side. 

The reference numerals 301, 302, 303 and 305 shown in 
FIG. 4 is same as those mentioned in RG. 3. The description 
of reference numerals indicated in FIG. 4 follows: data 
objects 401; an update log data 402; an update message 403; 
a logic path 404; a communication mechanism 405; and a 
table 406 for managing the data store which replicates the 
shared data. 

The application program 301 of the left hand side of the 
drawing is configured to control the processes of data 
updating and transmitting the data synchronization request. 
The application program 301 is configured to perform data 
update operation such as insert, update and delete of the 
data, by inserting a new data object 401 into the data store 

302. The application program 301 is designed so that a new 
entry is added to the update log data 402 inside the data store 
302 when the data update operation is executed. In the entry 
of the table 406 for managing the data store 302 which 
replicates the shared data, foUowings are stored: a node / 
name; a data store name; and an applied version of the node. 

The drawing of FIG. 18 illustrates examples of update lo£ 
data entries. V 

The description of reference numerals indicated in FIG. 1 
18 follows: a log number (veision) 1801; a type of data 
update operation 1802; an update object 1803; and a differ- 
ential data ID 1804. ^ 

The log number 1801 corresponds to an imit of the daS^ 
store 302, and is incremented every time the data store 302 
is updated. In the present embodiment, a version is managed 
by using a simple incremental counter using the log number 
1801, however, a highly-accurate version managing method 
such as timestamp can alternatively be used. 

The type of data update operation 1802 describes a / 
content of the update operation. The object 1803 describes 
an update object for the data update operation. The differ- 
ential data ID 1804 describes an ID of the differential data. 

Further, the application program 301 is configured to deal 
with the data synchronization request. The data synchronizer 

303, which is requested via the data store 302 to execute a 
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data synchronization process, inquires to the data store 302 
for a difference between the data which is going to be 
updated(by the node of the left hand side) and the data 
obtained at the time of the last data synchronization made by 
the node of the left hand side in relation to the node of the 
right hand side. Then, the data synchronizer 303 is config- 
ured to create the update message 403 by streaming the 
update log and the differential data obtained by the inquir- 
ing. 

The data synchronizer 303 is configured, after the update 
message 403 is created, to create a datagram packet by using 
the data transport 305 and to transmit the datagram packet 
created to the known port for the data synchronization in the 
other node by using the communication mechanism 405. In 
such cases, the data synchronizer 303 is concerned only with 
an interface of the datagram transport 305, and it does not 
have to rely on the communication mechanism 405. In other 
words, no matter how the communication mechanism 405 
has been implemented, the communication mechanism 405 
operates transparently thus is independent from the data- 
gram tran^ort 305. In theory, the communication mecha- 
nism 405 communicates using a path 404 illustrated in the 



the status how the update data is applied (an status of 
applying update data). 

The node which is requesting for the data synchronization 
receives the status of applying update data in step S504, in 
step S505 reads the log number included in the status of 
applying update data, and registers this log number together 
with an information which specifics the other node. Due to 
this, unless some kind of error such as loss of data is 
occurring, the data consistency can be maintained by 
exchanging the latest differential data, even with the data 
synchronization request fi-om either sides. 

The previously described example has illustrated an 
example of performing data synchronization of the repli- 
cated shared data between the nodes, one to one. In this 
example, with regard to the data synchronization, each node 
is completely in symmetrical relation. Accordingly, the data' 
synchronization of the shared data among more than three 
nodes can be performed by adopting the previously 
described one to one node relation to a reticular node 
relations. 

The drawing of FIG. 6 illustrates an example which 
defines the reticular node relation. Each point represents a 



302. 

A process of the data synchronization is described. The 
drawing of FIG. 5 illustrates a flow chart of the datay 
synchronization process. A process context of the left hand 
side is a process context of the node on the left hand side of 
FIG. 4 which performs the data updating and the data 
synchronization request. The process context of right hand 
side is a process context of the node on the right hand side \ 



request and perform update of the shared data. Each node 
prepares the waiting context by the amount of communica- 
tion media types it is going to use. 

The application program 301 of the node which generates 
a data synchronization request updates the data and creates 
a log number and a differential data in step S501. Next in 
step S502, the update message 403 is created from the log 
number and the differeotiat data, and in step SS03 the update 
message 403 is transmitted to the other node. 

Id step S506, the node which receives the data synchro- 
nization request waits for the update message 403. When the 
update message 403 is received in step S507, then in step 
S508 a log number of the update message 403 is compared 
with a log number of the update log data 402 of the data 
store. 

As a result of the comparison, if the log number of the I 
received update message 403 is greater than the most recent / 
log number stored in the receiving node, or in other words, 
if the update message 403 is newer, then in step S509 the 



40 



45 



1 



update message 403. If the log numbers happen to be same/ 
that is if the data updating conflicts, then in step S510, the] 
node entrusts the selection of update data to the application! 
and merges the updated result. If the log number of the 
received update message 403 happens to be smaller than th^ 60 
, most recent log number stored in the receiving node, or in 
j other words, if the update message 403 is older, then in step 
"S511 the shared data is not updated and the update message 
is cancelled. \ 

In step S512, it is reported to the node which is requesting * 65 
for the data synchronization, that a result of handling the 
update message 403 as described previously, in other words, 



drawing of FIG. 4. The other □ode(the node on the right node. The description of reference numerals of FIG. 6 
hand side in the drawing) is configured to wait for an arrivalQ follows: a node 601 conesponding to the server 104; nodes 
oftbeupdatemessage403, check a log number of the update|k5 602 corresponding to base stations (mobile subnets); and 
message 403 it has received, and update its own data store ll nodes 603 corresponding to mobfle terminals. 

' The node 601 corresponding to the server is configured to 
perform the data synchronization with the nodes 602 corre- 
sponding to the base stations. Also, the nodes 602 corre- 
sponding to the base stations are configured to perform the 
data synchronization with the nodes 603 corresponding to 
the mobfle terminals. 

The node 601 corresponding to the server periodicaUy 
requests for data synchronization to the nodes 602 corre- 
of FIG. 4 which waits for the arrival of data synchronization 35 sponding to the two base stations. Anode 602 corresponding 



to each base station receives the data synchronization 
request and updates the shared data. The node 602 corre- 
sponding to each base station, after completing the data 
synchronization process it has received, requests for a suc- 
cessive data synchronization to the nodes 603 corresponding 
to the plurality of mobfle terminals inside each ceU. The 
node 603 corre^x>nding to each mobfle terminal receives the 
data synchronization request and updates the shared data. By 
doing so, the replicated and shared data is maintained 
consistent at each one of the nodes. 

In the present embodiment, there are cases when the data 
updating conflicts, however, it is possible to recover the 
consistency of the shared data which is replicated at each 
node. At any one node, if the data updating does not occur, 
the consistency of shared data can be recovered for all of the 
nodes by executing the data synchronization at least two 
times. 

Embodiment 2 

The data communication among the nodes 602 corre- 
shared data is updated based on the differential data in the 755 sponding to the base stations and the nodes 603 correspond- 



ing to the mobfle terminals as described in the embodiment 
1 uses a CDMA wireless communication which is controUcd 
by the CDMA driver 309. The mobfle terminals 101 have 
chip sequences corresponding to their own telephone num- 
bers. The base station 102 caUs each mobfle terminal 101, 
and after the caU is connected, the data communication is 
performed by using the given chip sequence. As regard to 
the CDMA wireless communication by the CDMA, the 
communication data is expressed by the chip sequence and 
its 2's complement. In order to protect the communication 
from a danger of tapping, a content of the communication is 
encrypted and decrypted by a data-encrypting key. 
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In the present embodiment, each node sharing the data version, the update data cannot be applied directly but can 

already stores the data-encrypting key in the media access be stored as the differential data. A transmission of a lost 

control unit 307. If a node is on a transmitting side of the version of the update message 403 is requested to the node 

CDMA wireless communication, the data -encrypting key is 702 corresponding to the base station, and the data consis- 

given by the media access control imit 307, and the com- 5 tency is recovered by applying the stored differential data 

municatioD data is encrypted by using the given data- together with the differential data obtained through the 

encrypting key. If a node is on a receiving side of the CDMA transmission request of the lost version, 

wireless communication, the data-encrypting key is given by in step S807, the node checks the update message 403 to 

the medium access control unit 307 and the communication see whether the message is addressed to the node, and if it 

data is decrypted by using the data-encrypting key. lo find the message is addressed to the node, then in step S808 

If a node is on a receiving side of the CDMA wireless reports the status of applying update data to its source of 

communication, the node monitors the chip sequence of all transmission. If the node finds the update message is not 

the bands, and attempts decryption of all of the communi- addressed to the node, the status of applying update data is 

cation by the chip sequences, which is newly detected. The not reported to the source of transmission since the data 

data-eocrypting key grvcn by the media access control unit IS obtained by the interception is avaHable. However, even in 

307 is used for this decryption. a case of no reporting the stahis of applying update data, the 

Withm a decrypted data, if a key which indicates that it is data consistency can be maintained by requesting for data 

a communication data for the data synchronization process synchronization from the node intercepts. 

is detected, then the decrypted data is handed over to the t *u ™u j:™ * i *l j * u • *• 

, , / c . L- L ^ - 1 In the embodiment 1, the data synchronization processes 

datagram fransportattS of higher hjera«:hy.Tte p^^^^^ 20 lamented at aU the nodes within the sLe ceU. 

m^.^'^'K r^Tl!' ' '"'f, . r. T"^ "o^-v^r. ^ the embodiment 2. the data synchronization 

012000259^ which IS a text column specifyme the data store • ■ i * j * / i ^ ^ j j 

\i? .u u u'l * • 1 process is implemented at only one selected node, and 

302. With such operation, one mobile termmal can momtor j • . * •u r *l j . i! • 

. ^. ^ . ... ...... another node mtercepts the messace of the data synchrom- 

a coaunumcation of another mobile termmal which shares ^* j _^ j * u • a i 

, , i_ 1 . - 1 i_ . zation and cames out the data synchronization. Accordingly, 

the data with one mobile terminal, thereby one mobile 25 ^u- • *i -i, *u • *• . «r 

. , . * J . f./ * * . this can prominently reduce the commumcaUon trafiSc 

termmal can mcorporate the data of the commimication into i ^ • *u ^ * u • *• 

^, , . .i . • 1 • . mvolved in the data synchronizaUon process, 
itselr. Namely, one mobile termmal can mtercept the com- 

munication of another mobfle terminal FoUowing description is an operation when the shared 
The drawing of FIG. 7 illustrates an example of relations ^ "P^^^^^ corresponding to the mobile 
among the nodes which intercept the communication with 30 termmal mside the cell. The node 703 corresponding to the 
each other by using the previously described interception ""^^^^^ termmal where the data is updated attempts to 
mechanism. The reference numerals indicated in the draw- ^^^"^^ ^""^ ^^^^ synchronization to the node 702 corre- 
ing of HG. 7 are as follows: a node 701 corresponding to the sponding to the base station. All the nodes related to the data 
server 104; nodes 702 corresponding to the base stations synchronization mechanism of the present mvention is 
(mobile subnets); nodes 703 corresponding to the mobile 35 therefore, the data synchronization request from the 
terminals corresponding to the base station to the node 703 
In the case of embodiment 1, the node 602 corresponding corresponding to the mobile temainal operates in a similar 
to each base station has transmitted a data synchronization "^^"^^^ ^ synchronization request from the node 
request successively to the nodes 603 corresponding to a corresponding to the mobile terminal lo the node 702. 
pluraUty of mobfle terminals in each cell when the node 602 40 "^^^^ ^^^^ mterceptmg the data synchronization com- 
has completed the data synchronization process it has munication message, does not request for the data synchro- 
received. However, in the embodiment 2, the node 702 nization at the same Ume. Such a conUrol function works as 
corresponding to each base station requests the data syn- * ™^ 
chronization only to the node 703 corresponding to a ^gle If the node 703 oorre^onding to the mobile terminal 
mobfle terminal which is selected from a plurality of mobfle 45 requests for the data synchronization, the nodes correspond- 
terminals inside the cell when the node 702 has completed to another mobfle terminals observe the issuance of this 
the data synchronization process it has received. The node request and updates the shared data in accordance to the flow 
703 corresponding to another mobile terminal inside the chart of FIG. 8 in a simflar manner as the node 702 
same cell intercepts a communication of the data synchro- corresponding to the base station issuing the data synchro- 
nization of selected mobfle terminal, and incorporates the 50 uization request. 

update message if it is applicable. If the data synchronization request cannot be intercepted 

The drawing of HG. 8 fllustrates a data flow of the by the mobfle terminal for some reason such as power cutoff 

processes including waiting of the data synchronization and disturbances, the update log data 402 managed at a node 

request and updating of the shared data. The node waits for that can not intercept becomes older compared to the update 

the update message 403 in step S801. This waiting includes 55 log data 402 managed at the other nodes inside the same ceU. 

the interception. If the update message 403 is received in That is, the node that can not intercept loses the update data, 

step S802, then instep S803, the node compares the log This node knows that the update data has been lost from the 

number of the update message 403 and the log number of log number of the update message the node receives 

replicated data being managed in the node. If the log afterwards, and therefore, the node must issue a request in 

numbers of the update message 403 is newer by one version, 60 order to obtain the lost update message. The node 702 

then in step S804, the update data is incorporated into the corresponding to the base station transmits the update mes- 

data of the node. In other words, the shared data is updated. sage 403 in a similar manner as a normal data synchroni- 

At this time, it is updated by adding an entry of the update zation process. After that, the status of applying update data 

log data 402 of the data store 302. If a version of the update is received after recovery, and registers it in a similar manner 

message 403 is older, then the updating is not applicable, 55 as the normal data synchronization process. Then, the data 

therefore, the update message 403 is canceUed in step S805. consistency can also be recovered by connecting to a certain 

If the update message 403 is newer by more than two node via modem and utilizing the wired communication. 
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Embodiment 3. 

Id the present embodiment, the present invention is 
applied to the communication media where all of the nodes 
are treated equally. 

The communication media where all of the nodes are 
treated equally includes medium such as wireless LAN, 
wired LAN, IrDA (infrared data association) standard, and 
Bluetooth. 

The present embodiment also uses a mobile terminal 
having the software configuration of FIG. 3, The wireless 
LAN controlled by the wireless LAN driver 308 and the 
media access control unit 307 is used in the data synchro- 
nization communication. Accordingly, it is a prerequisite of 
the other node subjected to the data synchronization to be 
providing the wireless LAN as the communication mecha- 
nism. 

The wireless LAN is considered as a CDMA of fixed chip 
sequence. The wireless LAN implements a media access 
control of CSMA (carrier sense multiple access) type at the 
broadcasting type communication media. That is, the media 
is media access controlled so as to be always occupied by a 
single node, and so-called MAC address is supplied as an 
address, which identifies each node. 

All the transmitting and receiving devices of the wireless 
LAN carrying out the data synchronization store the same 
data-encrypting key in the medium access control unit 307. 
The transmitting and receiving devices of the wireless LAN 
attempt to decrypt all of the received data regardless of the 
MAC address. Thtn they search the decrypted data for a key 
indicating a communication data for the data synchroniza- 
tion process. If the key is found, the decrypted data is handed 
over to the datagram transport 305 of higher hierarchy. By 
doing so, the data communication of another mobile termi- 
nals is monitored via the wireless LAN communication 
mechanism, and the commimication data can be incorpo- 
rated. 

In case of transmitting the communication data for the 
data synchronization process without encrypting it, there is 
no need for a decryption process by the receiving device, 
and it is possible to decide whether it is the communication 
data for the data synchronization process simply by search- 
ing process of the previously described key. 

TTie drawing of FIG. 9 illustrates an example which 
defines the ring form node relations. The reference numeral 
901 indicates nodes corresponding to the transmitting and 
receiving devices of the wireless LAN. It is configured to 
performs the data synchronization among the nodes 901 
corresponding to the transmitting and receiving devices of 
the wireless LAN, and further perform the data synchroni- 
zation between the node of higher hierarchy and a node 901 
corre^x>ndii^ to one of the transmitting and receiving 
devices of the wireless LAN. The node of higher hierarchy 
is, for example, a node 701 corresponding to the server 104 
illustrated in the drawing of FIG. 7. 

In the data synchronization mechanism by the wireless 
LAN, since all the transmitting and receiving devices of the 
wireless LAN are equal, therefore, a relation among the 
nodes, for the data synchronization, is defined, as illustrated 
in FIG. 9. As can be seen in the drawing, the data synchro- 
nization request is issued fi*om a source node to the next 
node indicated by an arrow. The node which updated its data 
issues the data synchronization request following this rela- 
tion. Similar to the embodiment 2, the other nodes monitor 
the communication data for the data synchronization 
process, and incorporate the communication data. This pro- 
cess of the data synchronization between one to one node 
relation is applied to all other nodes. 
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The node 901 corresponding to the transmitting and 
receiving devices of the wireless LAN may have some kind 
of disturbances or may become communication imable due 
to the disturbances. The drawing of FIG. 10 illustrates a 

5 relation of the data synchronization request in case of 
communication unable. In the case of communication 
unable, as illustrated in FIG. 10, the data synchronization 
request is transmitted to the node next to the one in trouble, 
in accordance with a definition of the node relation illus- 

10 trated in FIG. 9. In order for recovering a lost update data, 
a request for transmitting the update data is issued in 
accordance with the node relation illustrated in FIG. 9. 

However, definition of the node relation of FIG. 9 is only 
one example for specifying the other nodes which receives 

15 the request for the data synchronization. That is, it is 
possible to update the shared data of all the nodes, by issuing 
data synchronization request from any node in this ring form 
to any other nodes. This is because the other nodes intercept 
the data synchronization request. 

20 The present invention, for example, can be applied to 
business activities where sales persons in charge of a specific 
region assemble a team. The representative of the team 
executes a data synchroiuzation before commencing the 
business operation, and calls up a business data to his mobile 

25 terminal from the database of the intranet. Next, the other 
sales person executes the data synchronization and reads the 
business data into their respective mobile terminal from the 
representative's mobile terminal. Each sales person per- 
forms business activities based on the business data. The 

30 update of the business data which has been amended by the 
business activities successively reflects the mobile terminal 
of all the sales persons. Also, after the completion of 
business activities, by executing the data synchronization by 
the representative once more, the result of business activities 

35 can be compiled to reflect on the intranet database. 
Embodiment 4. 

In the previously described embodiments, the data con- 
sistency is maintained by storing the update log data and the 
differential data, and by exchanging the update message 403. 

40 However, under this method, there may be a node which has 
not received the latest differential data, or the conflict in the 
updated data may happen. 

Also, the update log data and the differential data are no 
longer required when they are distributed to all the nodes 

45 sharing the data, however, these data must have been stored 
by a node during a course of the distribution to the other ^ 
nodes. Particularly, in case of frequent updatings, the 
amount of stored data gets large. Although this may be 
temporary, storing such a laige amount of update log data 

50 and the differential data is a burden e^cially at a mobile 
terminal having only a small resource. 

In the present embodiment, how a session is created 
among each node, and how to distribute the differential data 
evenly are described. The configuration described in the 

55 embodiment 3 is taken as an example. 

First of all, the node which is going to update the data 
transmits a message of declaring data sharing. The message, 
specifying the MAC address, is transmitted either to one of 
the nodes, or is transmitted to the broadcast address prepared 

60 by the MAC. The drawing of FIG. 19 illustrates an example 
of the message of declaring data sharing. This message 
declares a validity of the data synchronization protocol 
which controls creating and storing of the update log data 
and the differential data. 

65 The mobile terminal which has received this message, 
saves the log number that should be adopted next, and 
moves to "mode of declaring data sharing". The node which 



05/01/2003, EAST Version: 1.03.0002 



us 6,389,4^ Bl 

15 16 

has lost the update data of a certain version cannot partici- Also, all the other nodes in the "waiting mode" releases 

pate in the session of declaring data sharing. In such cases, the "waiting mode". The node, that could not participate in 

the node moves to '^waiting mode ** and stops the issuance the session of declaring data sharing, can recover the data 

of the data synchronization request. By doing so, each consistency by using the method illustrated in the embodi- 

raobile terminal moves either to "mode of declaring data 5 ment 3. 

sharing*' or to "waiting mode". Accordingly, with this embodiment of the present 

The mobile terminals that have moved to the "mode of invention, the amount of information of the update log data 

declaring data sharing" establish the session of declaring stored at each node decreases, also it is secured to share the 

data sharing. The drawing of FIG. U illustrates an update latest information between the nodes configuring the ses- 

message transmission algorithm during the mode of declar- lO sion. Such that an efficiency of data sharing within the 

ing data faring. The drawing of FIG. 12 illustrates an broadcasting type communication mechanism is further 

update message reception algorithm during the mode of improved, 

declaring data sharing. By using these algorithms, updating Embodiment 5. 

of the shared data is performed among the nodes in the The present embodiment describes an embodiment which 

session of declaring data sharing. 15 uses the communication mechanism that supplies a multicast 

I In step SllOl, the transmitting node (i.e. the node on the type communication. The drawing of FIG. 13 illustrates a 
transmitting side) which is going to perform the data update configuration of node performing the data synchronization 
checks whether another node is in the process of data process using the multicast type commimication mechanism, 
updating or not. If none of the other nodes is engaged in the The description of reference numerals of FIG. 13 follows: a 
data updating process, then in step S1102, a data update 20 node 1301; ATM exchanges 1302 and 1303; and the remain- 
commencement message is transmitted. If any other node ing nodes 1304 to 1308. The ATM exchanges 1302 and 1303 
happens to be engaged in the data updating process, then the are used in exchanging data between the base station con- 
transmission from the transmitting node is not implemented troller 106 and the base station exchange 107 illustrated in 
and the transmitting node performs a retry of the data update FIG. 1. 

check. The drawing of FIG. 20 illustrates an example of the 25 The node 1301 receives the data exchanging service by 

data update commencement message. connecting to the ATM exchange 1302. The nodes 1304 to 

When the receiving node (i.e. the node on the receiving 1308 receive the data exchanging service by connecting to 

side) receives this data update commencement message in the ATM exchange 1303. 

step S1201, then register a fact that the data update is not The ATM exchanges 1302 and 1303 can set a fixed type 

possible in step S1202, and deters the data update from so multicast route. In the present embodiment, a route shown in 

itself. If the node of mobile terminal, that does not receive FIG. 14 is set up. Transmission from the node 1301 to each 

the messagie of declaring data sharing, has receives the data of the nodes 1304 to 1308 is possible in either way of a 

update commencement message, move to the 'Svaiting muhicast or an individual transmission. Transmission from 

mode*' and deters the data update from its node similarly. each of the nodes 1304 to 1308 to the node 1303 is also 

The transmitting node updates data in step S1103, extracts 35 possible, 
the di£Eerential data in step S1104, and transmits the di£fer- A multicast message is copied and the copies are distrib- 
cntial data message in step S1105. The drawing of FIG. 21 uted by the ATM exchange 1303, therefore, compared to the 
illustrates an example of the differential data message. way of using the individual transmission, the way of the 
The receiving node receives this differential data message multicast reduces a traffic on a bus between the ATM 
in step S1203, and applies the differential data in step S1204. 40 exchanges 1302 and 1303 down to Vs. This effect will further 
At this time, a new entry is not added to the update log data be prominent if the number of nodes increases for multicast. 
402 inside the data store 302. In step S120S, the receiving If the data is updated at either one of the nodes 1304 to 
node notifies that the data is updated to the application 1308, then this node executes the data synchronization to the 
program 301, and release the determent of the data update in node 1301 in a amilar manner as the embodiment 1. 
step 1206- 45 However, the node 1301 can accept only one data synchro- 
While the mode of declaring data sharing is valid, each nization execution at a time. If it occurs that the execution 
node repeats the processing of FIG. 11 as the transmitting of the data synchronization from either one of the node 1304 
node, and repeats the processing of FIG. 12 as the receiving to 1308, or that the data updating at the node 1301, then the 
node. node 1301 executes data synchronization based on a logic 
Releasing of the mode of declaring data sharing is per- 50 shown in FIG. 15. The operation of receiving the data 
formed by transmitting the message of releasing the mode of synchronization at each node of 1304 to 1308 is executed in 
declaring the data sharing by the node which has declared the same manner as the logic used by the right hand side of 
data sharing. The drawing of FIG. 22 illustrates an example FIG. 5. The process of FIG. 15 is performed following the 
of the message of releasing the mode of declaring the data update message reception and shared data update by another 
sharing. 55 node, or shared data update by the node itself. 

The node which was in the session of declaring data The update log data and differential data of the latest 

sharing, or in other words, the node which has released the update are extracted in step S1501. In step S1502, the update 

mode of declaring data faring, and the other nodes which data is transmitted by a means of multicast to the nodes 1304 

have received the message of releasing the mode of declar- to 1308. 

ing data sharing, extract the differential data between the 60 Each node performs a process of receiving the data 

shared data at a time of commencing the session of declaring synchronization request in a similar manner as the embodi- 

data sharing and the shared data at a time of completing the ment 1, and reports the status of applying update data to the 

session of declaring data sharing. Further, the nodes create node 1301. In step S1504, the node 1301 receives the report 

the log number by using a method of reading the saved log of the status of applying update data, and in step S1505, 

number or by using some other method, and add a new entry 65 registers the status of applying update data of each node, and 

to the update log data 402 of the data store 302. The mode in step S1503 completes these process for all the nodes. At 

of declaring data sharing is released accordingly. a node which has lost in a competition for the data synchro- 
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nization to the node 1301, the conflict in the data update 
comes up. The losing node absorbs the conflict, and executes 
the data synchronization once again to the node 1301 if 
necessary. 
Embodiment 6 

Further, in this embodiment, by installing a route, aU of 
the nodes can transmits in multicast to all other nodes as 
illustrated in FIG. 16. By doing so, this multicast technique 
gives almost same effect as the broadcast type. Under such 
a multicast environment, the media access control unit 307 
performs the media access control processing. The drawing 
of FIG. 17 illustrates a flow chart of the media access control 
process. This process is executed at a time of transmitting 
the multicast data. When there is a request to transmit the 
multicast data, then in step S1701, the media access control 
unit suspends a data transmission for a time equivalent to the 
longest delay throughout the whole communication path, 
and in step S1702 investigates whether the node receives a 
data or not, eventually with no data received it transmits the 
data in step S1703. If the node receives the data, the media 
access control unit repeats the suspension for the time 
equivalent to the longest delay. 

Note that the time for the suspension is preliminarily 
measured and registered beforehand. 

Based on the previously described mechanism, the mul- 
ticast type communication mechanism can be handled 
equally as the broadcasting type communication mechanism 
installing the media access control, and adopts the same 
shared data updating mechanism as in the embodiment 4. 
The node 1301 manages the installation of the route, and 
performs the declaration of the data sharing and the decla- 
ration of releasing data sharing. If the data synchronization 
is required between a node inside a data cluster sharing the 
data based on the declaration of data sharing, and another 
node outside the cluster, the synchronization is performed 
after releasing the session of declaring data sharing. In case 
where a control on the issurance of the update log and 
differential data and a quickness of data synchronization are 
regarded important, then the declaration of data sharing is 
performed and the session of declaring data sharing of the 
present embodiment is carried out. 
Embodiment 7 

When the mobile terminal having the software configu- 
ration of FIG. 3 is powered on, two contexts, which are 
waiting for the data update in the wireless LAN interface and 
CDMA interface, becomes ready and move to the listening 
modes, respectively. These two contexts are controlled by an 
excliisive control flag, not to execute the data updating at the 
same time. For example, if both the update message from the 
CDMA interface and the update message from the wireless 
LAN interface become waiting mode, then the update mes- 
sage from the wireless LAN interface is prioritized by 
following the exclusive control flag. 

Also, as described in the embodiment 4, the declaration of 
data sharing is prioritized at the wireless LAN. 
Effects of the Invention 

As for the data communication among the nodes sharing, 
managing and maintaining the rephcatcd data, an amount of 
communication trafSc can be lessened by utilizing the 
attributes of the communication media. The wireless com- 
munication used in the mobile type communication network 
is preferable communication media to the broadcasting type 
communication. The amount of trafBc is reduced by utihzing 
advantages of such broadcasting type communication. Also, 
for the wired communication, the amount of traffic is 
reduced by using the multicast commuinication. 

The invention being thus described, it will be obvious that 
the same may be varied in many ways. Such variations are 
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not to be regarded as a departure from the spirit and scope 
of the invention, and all such modifications as would be 
obvious to one skilled in the art are intended to be included 
within the scope of the following claims. 
What is claimed is: 

1. A data commimication device connected to a commu- 
nication mechanism which connects to another data com- 
munication device, comprising: 

a shared data storing unit for storing a shared data 
replicated and managed by the data communication 
device and the another data communication device; 

a shared data updating unit for updating the shared data 
stored in the shared data storing unit; 

a version managing unit for storing and managing a 
version of the shared data; 

a version communication unit for communicating the 
version of the shared data by using the communication 
mechanism; 

an update data communication unit for communicating a 
update data which is a differential data between the 
shared data before updating and the shared data after 
updating by using the communication mechanism; 
wherein the data communication device executes a plu- 
rahty of processes as a transmitting side data commu- 
nication device when the shared data updating unit 
updates the shared data stored in the shared data storing 
unit (case (1)), the plurality of processes includes 
a process A by the version managing unit, for creating 
the version of the shared data updated by the shared 
data updating unit and storing the created version; 
a process B by the version commimication unit, for 
transmitting the version stored in the version man- 
aging unit; and 
a process C by the update data communication unit, for 
transmitting the update data which is a differential 
data between the shared data before updating and the 
shared data after updating; 
wherein the data communication device executes a plu- 
rality of processes as a receiving side data communi- 
cation device when the another data communication 
device updates the shared data stored in the another 
data communication device (case (2)), the plurality of 
processes includes: 

a process D by the version communication imit, for 
receiving the version transmitted from the another 
data communication device; 

a process E by the update data communication imit, for 
receiving the update data transmitted from the 
another data communication device; 

a process F by the veraon managing unit, for deciding 
whether to apply the update data based on the 
version stored in the version managing unit and the 
version received by the version communication unit, 
and for storing the received version when the version 
managing unit decides to apply the update data; 

a process G by the shared data storing unit, for storing 
the update received data when the version managing 
unit decides to apply the update data. 

2. The data communication device according to claim 1, 
wherein the data communication device executes a pro- 
cess H by the version communication unit, for trans- 
mitting the version stored in the version managing imit, 
in the case (2), in addition to the processes of D to G, 
as the receiving side data communication device, 

wherein the data communication device executes a pro- 
cess I by the version communication unit, for receiving 
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the version of the shared data transmitted by the 
another data communication device, and 
a process J by the version managing unit for storing the 
version of the shared data received by the version 
communication unit with an identification information 
of the another data communication device, in the case 
(1), in addition to the process of A to C, as the 
transmitting side data communication device. 

3. The data communication device according to claim 1, 
wherein the data communication device stores identifica- 
tion information of the another data communication 
device and identifies the another data communication 
device by the stored identification information, 

wherein the version communication unit as a part of the 
transmitting side data communication device transmits 
the created version to the identified another data com- 
municatioa device in the process B when the ^ared 
data updating unit updates the shared data stored in the 
shared data storing imit in the case (1), and 

wherein the update data communication unit as a part of 
the transmitting side data commimication device trans- 
mits the update data to the identified another data 
communication device in the process C when the 
^ared data updating unit updates the shared data stored 
in the shared data storing unit in the case (1). 

4. The data communication device according to claim 1, 
wherein the version communication unit as a part of the 

receiving side data communication device intercepts 
the version transmitted from the another data commu- 
nication device in the process D when the another data 
communication device updates the shared data stored in 
the another data communication device in the case (2), 
and 

wherein the update data commimication unit as a part of 
the receiving side data communication device inter- 
cepts the update data transmitted from the another data 
communication device in the process E when the 
another data communication device updates the shared 
data stored in the another data communication device in 
the case (2). 

5. The data communication device according to claim 1 
further comprising a mode controlling unit for switching to 
a mode of declaring data faring and a data update com- 
mencement message communication unit for communicat- 
ing a message for commencing data update by using the 
communication mechanism, 

wherein the data update commencement message com- 
mimication unit as a part of the receiving side commu- 
nication device executes a process of transmitting the 
message for commencing data update when the shared 
data updatmg unit updates the shared data stored in the 
shared data storing unit in the mode of declaring data 
sharing, 

v^erein the version managing unit omits the process A of 
creating the version of the shared data updated by the 
shared data updating unit and storing the created ver- 
sion and the version communicating unit omits the 
process B of transmitting the version stored in the 
version stored in the version managing unit when the 
shared data updating unit updates the shared data stored 
in the shared data storing unit in the mode of declaring 
data sharing in the case (1), 

wherein the shared data updating unit as a part of the 
receiving side communication device by itself stops 
updating the shared data stored in the shared data 
storing unit when the data update commencement mes* 
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sage communication unit receives the message for 
commencing data update in the mode of declaring data 
sharing, 

wherein the version communication unit omits the process 
D of receiving the version transmitted from the another 
data communication device and the version managing 
unit omits the process F of deciding whether to apply 
the update data and storing the received version when 
the another data communication device updates the 
shared data stored in the another data communication 
device in the mode of declaring data sharing in the case 
(2). 

wherein in the process G the shared data storing unit all 
the time stores the update data received when the 
another data communication device updates the shared 
data stored in the another data communication device in 
the mode of declaring data sharing in the case (2), and 

wherein the version managing unit creates the version of 
the shared data updated and stores the created version 
when the mode controlling unit releases the mode of 
declaring data sharing. 

6. The data communication device according to claim 1 
fiirther comprising a mode controlling unit for switching to 
a mode of declaring data sharing and a data update com- 
mencement message communication unit for communicat- 
ing a message for commencing data update by using the 
communication mechanism, 

wherein the shared data updating unit as a part of the 
receiving side communication device by itself stops 
updating the shared data stored in the shared data 
storing unit when the data update commencement mes- 
sage communication unit receives the message for 
commencing data update outside the mode of declaring 
data sharing and, 

wherein the processes of D to G are not implemented 
when the another communication device updates the 
shared data stored in the another data communication 
device outside the mode of declaring data sharing. 

1. The data communication device according to claim 1, 

wherein the communication mechanism coimecting a 
plurality of other data communication devices have a 
multicast communication fimction, 

wherein the data communication device stores a identifi- 
cation information of the plurality of other data com- 
munication devices and identifies the plurality of other 
data communication devices by the stored identifica- 
tion information, 

wherein the version communication imit as a part of the 
transmitting side data communication device transmits 
in multicast the created version to the plurality of 
identified other data communication devices in the 
process B when the shared data updating unit updates 
the shared data stored in the shared data storing unit, 

wherein the update data communication unit as a part of 
the transmitting side data communication device trans- 
mits in multicast the created update data to the plurality 
of identified other data communication devices in the 
process C when the shared data updating unit updates 
the shared data stored in the shared data storing unit, 

wherein the version communication unit receives the 
version of the shared data transmitted from the pliu-ality 
of identified other data communication devices, and 

wherein the version managing unit stores the version of 
the shared data received by the version communication 
unit with the identification information of the plurality 
of other data communication devices which transmit 
the version. 
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8. The data communication device according to claim 7 
further comprising a media access control unit for confirm- 
ing no data received during a pre-determined time, 

wherein the version communication unit as a part of 
transmitting side data communication device transmits 5 
in multicast the created version to the plurality of 
identified other data communication devices after the 
media access control unit confirming no data received 
during the pre-determined time in the process B when 
the shared data updating unit updates the shared data 10 
stored in the shared data storing unit in the case (l),and 

wherein the update data commtmication unit as a part of 
the transmitting side data communication device trans- 
mits in multicast the update data to the pliurality of 
identified other data communication devices after the 
media access control unit confirming no data received 
during the pre-determined time in the process C when 
the shared data updating imit of one data communica- 
tion device updates the shared data stored in the shared 
data storing unit in the case (1). 

9. The data communication device according to claim 1, 
wherein the communication mechanism connecting a 

plurality of other data communication devices have a 
multicast communication function, 

wherein the data communication device stores identifica- 
tion information of the plurality of other data commu- 
nication devices and identifies the plurality of other 
data communication devices by the stored identifica- 
tion information, and 30 

wherein the data communication device further executes; 
a process K by the version communication unit, for 
transmitting in multicast the version stored in the 
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version managing unit to the plurality of identified 
other communication devices; and 
a process L by the update data communication unit, for 
transmitting in multicast the updated data stored in 
the shared data storing unit to the plurality of iden- 
tified other communication devices. 

10. The data communication device according to claim 1, 
wherein the communication mechanism includes more 

than two types of commimication mechanisms, 
wherein the version communication unit can communi- 
cate the version of the shared data by using either one 
of more than two types of communication mechanisms, 

and wherein the update data communicating unit can 
communicate the update data by using either one of 
more than two types of communication mechanisms. 

11. The data communication device according to claim 
10, 

wherein the version communication unit and the update 
data communication unit selects a pre-determined com- 
munication mechanism, and communicate by using the 
selected communication mechanism. 

12. The data communication device according to claim 5, 
wherein the mode controlling unit switches to a mode of 

declaring data sharing by linking with the another data 
communication device prior to the processes of the 
receiving side data communication device even if the 
another data communication device updates the data 
stored in the another data communication device. 

« * ♦ * * 
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